تخصیص بهینه ماشین آلات برای انجام عملیات در سیستم های ساخت انعطاف پذیر با استفاده از برنامه ریزی ریاضی

thesis
abstract

سیستم های تولید انعطاف پذیر به عنوان سیستم های یکپارچه کنترل عددی کامپیوتری تعریف می شوند که با سیستم حمل خودکار مواد مرتبط می باشند. این سیستم ها کارایی خط انتقال تولید بالا و انعطاف پذیری یک سیستم کارگاهی را بصورت ترکیبی دارا می باشند که مناسب برای تولید دسته ای محصولات در حجم و تنوع متوسط است. بر اساس این ویژگی ها و نیاز به سرمایه گذاری گسترده و وسیع برای اجرای این سیستم ها، تولید انعطاف پذیر در سال های اخیر توجه جهانی را هم در صنعت ساخت و هم در تحقیقات دانشگاهی به خود جلب کرده است. از آنجایی که سیستم های تولید انعطاف پذیر طیف متنوعی از محصولات را تولید می کنند، در این سیستم ها برای انجام یک عمل، ماشین آلات مختلف و نیز ابزارهای گوناگون قابل استفاده است که هر یک هزینه و زمان پردازش خاص خود را دارد. بنابراین یکی از مهمترین مسائل در برنامه ‍ ریزی سیستم های تولید انعطاف‍ پذیر، مسأله انتخاب ابزار و تخصیص عملیات به ماشین‍ آلات می باشد که مستقیماً بر روی هزینه و زمان تولید اثر می گذارد. در این پژوهش، مسأله تخصیص عملیات و ظرفیت ماشین که در سیستم های تولید انعطاف پذیر به وجود می آید در نظر گرفته شده است. فرض شده است که ماشین آلات خودکار بوده و زمان محدود برای انجام عملیات و ظرفیت خشاب ابزار محدود دارند. ابزارها در تعداد مشخص و محدودی موجود هستند. در این پایان نامه برای هر عمل یک وزن در نظر گرفته شده است که وزن یک عمل می تواند نشان دهنده منفعت حاصل از بکارگیری آن عمل، بار پردازشی و یا ارجحیت نسبی آن باشد. هدف، بیشینه کردن وزن مجموع عملیات تخصیص یافته است. این مسأله به صورت یک مدل برنامه ریزی ریاضی با متغیرهای صفر و یک فرمول بندی شده و برای حل آن الگوریتم فراابتکاری مورچگان طراحی شده و در محیط متلب کدنویسی کامپیوتری سازی شده است. به منظور تعیین جواب بهینه نهایی، هر مسئله با استفاده از نرم افزار لینگو نیز برنامه نویسی و حل شده است. جوابهای حاصل از الگوریتم پیشنهادی با جوابهای بدست آمده از لینگو مقایسه شده است. نتایج آزمایش ها حاکی از کارا بودن الگوریتم ارائه شده برای حل این مسأله حتی در ابعاد بزرگ است. در مسائلی با ابعاد کوچک جواب های الگوریتم های جستجوی ممنوع و الگوریتم جستجوی بیم و مورچگان ارائه شده نزدیک بود ولی با بزرگ تر شدن ابعاد مسأله، کیفیت جواب های بدست آمده برای الگوریتم های جستجوی بیم و مورچگان، نسبت به سایر الگوریتم ها بهبود یافت. علاوه بر این بطور کلی، کیفیت جواب های الگوریتم مورچگان ارائه شده نسبت به الگوریتم های جستجوی ممنوع و جستجوی بهترین بهبود، بالاتر بود و تفاوت کمی با جستجوی بیم داشت.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

حل مسأله ی بارگذاری ماشین آلات در سیستم های تولیدی انعطاف پذیر با استفاده از برنامه ریزی آرمانی فازی

مدیریت فرآیند تولید در سیستم های تولید انعطاف پذیر یکی از مهمترین موضوعات در بهره وری این نوع سیستم ها می باشد. سیر تحولی سیستم های تولید انعطاف پذیر استعداد بالقوه ای برای افزایش انعطاف پذیری با اطمینان بخشی در هر دو حیطه ی تولید به صرفه(ثمر بخش بودن از لحاظ هزینه ها)و کنترل سفارشات(رضایت مشتری)را ارایه می دهد. مسئله بارگذاری ماشین آلات در سیستم های تولید انعطاف پذیر نوعاً مسائل پیچیده ای هستن...

استفاده از برنامه ریزی خطی برای تخصیص بهینه ماشین آلات چوبکشی (مطالعه موردی: جنگلهای شفارود)

بیشترین هزینه در امر بهره برداری از جنگل مربوط به خارج کردن چوب از مناطق قطع و حمل آن به جاده های جنگلی می باشد. باید ترکیب ماشین آلات چوبکش به صورتی انجام شود که در مجموع هزینه های خروج چوب به حداقل ممکن کاهش یابد. در این تحقیق ماشینهای چوبکش تیمبرجک ، زتور، اچ اس ام ،کوماتسو و تراکتور کشاورزی، در 6پارسل بهره برداری شده سال سوم برداشت، در سری دو ناو اسالم مورد بررسی قرار گرفتند. با استفاده از ...

15 صفحه اول

برنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از یکپارچه سازی شبکه های پتری و الگوریتم های جستجوی ابتکاری در سیستم های تولید منعطف

در این مقاله الگوریتمی یکپارچه برای برنامه ریزی همزمان AGV ها و ماشین آلات با استفاده از شبکه های پتری و الگوریتم های جستجوی ابتکاری ارائه شده است. در ابتدا با استفاده از شبکه های پتری زمانی مدل مساله مرکب از سه مدول AGV ،محصول و ماشین آلات ایجاد میشود .مدول AGV برای مدلسازی حرکت AGVها،محصول برای مدلسازی فرایند تولید و حرکت قطعات و ماشین آلات برای مدلسازی تخصیص ماشین آلات طراحی شده است. در ادا...

full text

ترکیب بهینه ی ماشین آلات عمرانی با استفاده از آنالیز و مدیریت برنامه ای ریسک پیشرفته

پروژه‌های عمرانی در طول عمر مفید خود برای رسیدن به اهداف از پیش تعیین شده، همواره با ریسک‌های متعددی مواجه هستند. بنابراین مدیران ساخت و ساز برای کنترل و مدیریت بهتر پروژه‌ها، نیازمند داشتن ابزاری مناسب و کارا به‌منظور شناسایی، آنالیز و کاهش ریسک‌های مذکور هستند. همچنین با توجه به اهمیت ماشین‌آلات عمرانی در پروژه‌های زیربنایی کشور، بهره‌گیری از روش‌های انتخاب بهینه‌ی ماشین‌آلات ضروری است. در نو...

full text

مساله مکان‌یابی-تخصیص در مسیریابی احتمالی برای برنامه ریزی بهینه مدارس و سیستم حمل ونقل شهری

در هر سیستم آموزشی، انتخاب مکان­های مناسب برای احداث مدارس در سطح شهر و تخصیص دانش­آموزان هر منطقه به این مدارس جزء تصمیمات اساسی و تاثیرگذار هستند. همچنین، یافتن مسیر بهینه برای حمل­ونقل دانش­آموزان در کمترین زمان ممکن نیز بسیار ضروری است. به منظور حضور روزانه دانش­آموزان در مدارس، تردد جمعیت در خیابان­ها به­طور فزاینده­ای افزایش می­یابد. بنابراین، زمان لازم برای پیمودن یک خیابان ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023